////#pragma comment(linker,"/STACK:16777216") /*16Mb*/
////#pragma comment(linker,"/STACK:33554432") /*32Mb*/
//#define _CRT_SECURE_NO_DEPRECATE
//#include<iostream>
//#include<numeric>
//#include<sstream>
//#include<cstdio>
//#include<cstdlib>
//#include<cmath>
//#include<memory>
//#include<string>
//#include<vector>
//#include<cctype>
//#include<list>
//#include<queue>
//#include<deque>
//#include<stack>
//#include<map>
//#include<set>
//#include<algorithm>
//using namespace std;
//
//typedef unsigned long long      ui64;
//typedef long long               i64;
//typedef	vector<int>             VI;
//typedef	vector<bool>            VB;
//typedef	vector<VI>              VVI;
//typedef	vector<string>          VS;
//typedef	pair<int,int>           PII;
//typedef map<string,int>         MSI;
//typedef set<int>                SI;
//typedef set<string>             SS;
//typedef map<int,int>            MII;
//typedef	pair<double,double>     PDD;
//
//#define PB                      push_back
//#define MP                      make_pair
//#define X                       first
//#define Y                       second
//#define FOR(i, a, b)            for(int i = (a); i < (b); ++i)
//#define RFOR(i, a, b)           for(int i = (a) - 1; i >= (b); --i)
//#define CLEAR(a, b)             memset(a, b, sizeof(a))
//#define SZ(a)                   int((a).size())
//#define ALL(a)                  (a).begin(), (a).end()
//#define RALL(a)                 (a).rbegin(), (a).rend()
//#define INF                     (2000000000)
//
//
//int main()
//{
//	int n;
//	cin >> n;
//	VI a(n);
//	FOR(i,0,n)
//		cin >> a[i];
//	sort(ALL(a));
//	if( n==2 ) {
//		cout << a[1] << endl;
//		return 0;
//	}
//	if( n==1 ) {
//		cout << a[0] << endl;
//		return 0;
//	}
//	if( n==3 ) {
//		cout << a[1] + a[0] + a[2] << endl;
//		return 0;
//	}
//	if( n==3 ) {
//		cout << a[1] + a[0] + a[2] << endl;
//		return 0;
//	}
//	if( n==4 ) {
//		cout << a[3] + 3*a[1] + a[0]  << endl;
//		return 0;
//	}
//	int start = 3;
//	if( n%2 )
//		start = 4;
//	int ans = 0;
//	int k = 0;
//	for(int i=start;i<n;i++) {
//		ans += a[i];
//		k++;
//	}
//	ans += k*(3*a[1] + a[0]);
//	if( n%2 )
//		ans += a[0] + a[2];
//	cout << ans << endl;
//    return 0;
//}